Từ Phản xạ đến Lập kế hoạch
Trong quá trình phát triển thiết kế tác tử, chúng ta chuyển từ Tác tử Phản xạ, cái ánh xạ các cảm nhận trực tiếp đến hành động dựa trên các quy tắc đơn giản (ví dụ: “Nếu xe phía trước phanh, hãy bắt đầu phanh”), sang Tác tử Giải quyết Vấn đề. Tác tử phản xạ hoạt động dựa trên ngữ cảnh tức thời, trong khi tác tử giải quyết vấn đề là Dựa trên Mục tiêu. Chúng xem xét các hậu quả trong tương lai của hành động để tìm một chuỗi hành động thỏa mãn một mục tiêu cụ thể.
- Tác tử Phản xạ: $Action = Function(Percept)$
- Tác tử Lập kế hoạch: $Action\_Sequence = Search(State, Goal)$
Biểu diễn Trạng thái Nguyên tử
Ở cấp độ cơ bản này, các tác tử sử dụng một Biểu diễn Nguyên tử. Điều này có nghĩa là trạng thái của thế giới được coi như một hộp đen—một nút đơn lẻ không có cấu trúc nội bộ nào hiển thị cho thuật toán tìm kiếm. Tác tử chỉ suy luận về:
- Các trạng thái ($S$): Ảnh chụp nhanh môi trường.
- Các hành động ($A$): Chuyển đổi giữa các trạng thái.
- Kiểm tra Mục tiêu: Một kiểm tra boolean nếu trạng thái $s \in S_{goal}$.
Vòng lặp Giải quyết Vấn đề
Một tác tử giải quyết vấn đề tuân theo một chu kỳ bốn bước riêng biệt để điều hướng môi trường:
- Xây dựng Mục tiêu: Quyết định mục tiêu nào cần theo đuổi dựa trên tình huống hiện tại.
- Xây dựng Vấn đề: Trừu tượng hóa thế giới thực thành một mô hình toán học (Trạng thái và Hành động).
- Tìm kiếm: Mô phỏng các chuỗi hành động để tìm đường đi tối ưu.
- Thực thi: Thực hiện các hành động tìm được trong giai đoạn tìm kiếm mà không cần xem xét thêm (giả định môi trường tĩnh).